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(57) Abstract 


The present invention relates to multicasting 
in an ATM based public data network. Multicas- 
ting can be defined as the ability to send a sin- 
gle message to multiple recipients at different lo- 
cations. A method of multicasting, of the present 
invention, operates in a packet switched data trans- 
mission system typically an ATM broadband data 
service system. A data packet, intended for trans- 
mission to a plurality of addresses, is copied at 
each node of the system to which one, or more, 
subscribers, to which said data packet is addressed, 
are connected. A copy of said data packet is trans- 
mitted to each addressed subscriber and to adja- 
cent nodes to which addressed subscribers are con- 
nected. This procedure is continued until all ad- 
dressed subscribers have received a copy of the 
data packet. 
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Method and transmission system related to 
mul t icas t ing 

The present invention relates to a method of multicasting in a 
packet switched telecommunications system, mor particularly an ATM 
based public data network, and a telecommunications network adapced 
to facilitate multicasting. 

It frequently happens that a subscriber to a data network needs to 
send the same data to several different addresses, preferably at 
substantially the same time. This facility is known as multicasting, 
and various techniques are known for its implementation. Examples of 
telecommunications applications that support multicasting are: 

- group communication 

- virtual private networks 

- video and audio conferencing 

- discovering routes in remote bridging applications 

- routing information exchanges 

- file server recovery 

- address resolution to discover physical addresses 

- distributed simulations and games, such as tank 
battle simulations involving several geographically 
separated participants. 

Multicasting can be defined as the ability to send a single 
message to multiple recipients at different locations. 

Most existing data communication networks, e.g. Internet, SMDS, ATM 
IAN emulation, support multicasting/broadcasting. Broadband data 
services, (BDS) must also support multicasting if the service is to 
be attractive to users. Group addresses are used to support 
multicasting applications in these networks. 

Typically a BDS is implemented at various ATM switches. The 
connectionless server functions, (CLSs) , maybe installed within, or 
associated with, ATM switches. CLSs may not be connected in all 
switching nodes. The CLSs constitute mesh, ring, star, or tree 

networks. The CLSs control operation of the individual networks and 
switch packets within networks and between networks . 


SUBSTITUTE SHEET 


WO 96/38961 


PCT/SE96/00682 4 


10 


Tvoicallv, in ATM , an information packet, or ceil, comprises five 
bytes of header data and 48 bytes of user data. The header contains 
data that identifies the ceil, a logical address that identifies 
routing, forward error correction bits, plus bits for priority 
handling and network management functions. Forward error correction 
is only applied to the header. All cells of a virtual connection 
follow the same path through the network, which is determined durin 
call set-up. There are no fixed time slots so that any user can 
access the transmission medium whenever an empty cell is available. 
ATM is capable of operating at bit rates of 155.52 and 622.08 
Mbit/s . 


Where a BDS, operating on a data packet transmission technique , such 
as ATM, includes a multiplicity of switching nodes, the 
15 transmission of a plurality of identical data packets from node A, 
via nodes B, C, D and E, to subscribers served from node E, wastes 
considerable traffic capacity. The same information is transmitted 
between the same nodes many times. The present invention is directec 
to reducing this redundant transmission. 

20 

The present invention uses "agents", in its implementation, which 
are object oriented programmed entities including both data and 
operating code, and having the capacity to "negotiate" with other 
agents, .or .entities, e . g subscribers , 
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According to a first aspect of the present invention, there is 
provided a method of multicasting in a packet switched data 
transmission system, having a plurality of switching nodes, each 
serving a plurality of subscribers, characterised in that a data 
packet, intended for transmission to a plurality of addresses, is 
copied at each node to which one, or more, subscribers, to which 
said data packet is addressed, are connected, a copy of said data 
packet being transmitted to each addressed subscriber and to the 
next node to which addressed subscribers are connected, until all 
addressed subscribers have received a copy of said data packet . 

Preferably a CLS node transmits one and only one copy of said data 
packet to each CLS node: 

- to which it is directly connected; and 

- to which addressed subscribers are connected. * 

Alternatively a CLS node transmits one and only one copy of 
said data packet to each CLS node: 

- to which it is directly connected, and 

- to which either: 

- addressed subscribers; or 

- a CLS node connected to addressed subscribers; 
are connected. 

Each multicast data packet may include a group address. 

A multicast data packet transmitted from a first CLS node and 
destined for a plurality of subscribers is transmitted from said 
first CLS node in a data packet which encapsulates the group 
address . 
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Preferably daca packets are transferred along paths in tne ::r~ t of 
tree, packets only being copied where branches of the tree diverge, 
and in that the structure of said tree is determined so that system 
usage is minimised, subject to the constraint that transmission 
delays to each group address are kept within a preset limit. 

Said paths may constitute a Steiner tree. 

According to a second aspect of the present invention, there is 
provided a packet switched data transmission system, having a 
plurality of switching nodes, each serving a plurality of 
subscribers, characterised in that each node includes copying means 
for duplicating data packets, intended for transmission to a 
plurality of addresses, and transmission means adapted to transmit 
copies of multi -addressed data packets to each addressed subscriber 
and to the next node to which addressed subscribers are connected. 

Preferably said transmission means are adapted to transmit one an 
only one copy of said data packet to each CLS. node; 

- to which its CLS node is directly connected; and 

- to which addressed subscribers are connected. 

25 Alternatively said transmission means are adapted to transmit one 
and only one copy of said data packet to each CLS node: 

- to which its CLS node is directly connected; and 
to which either: 

- addressed subscribers; or 

- a CLS node connected to addressed subscribers; 
are connected. 


20 
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Each multicast data packet may include a group address. 

Said packet switched data transmission system may include at least 
one ATM based public data network. 

Preferably at least one CLS node, in s.aid packet switched data 
transmission system, includes group addressing means, having, for 
each group address, a data base of all individual addresses 
comprising a group address, and in that said group addressing means 
is adapted to control a multicast to a group address and to 
completely resolve a group address . 

Alternatively one and only one CLS node, in said packet switched 
data transmission system, includes group addressing means, having, 
for each group address, a data base of all individual addresses 
comprising a group address, said group addressing means adapted to 
control a multicast to a group address and capable of completely 
resolving a group address. 

Alternatively one and only one CLS node, in said packet switched data 
transmission system, includes a first group addressing means, said 
first group addressing means being adapted to control a multicast to 
a group address, and to partially resolve a group address, in that 
each of a plurality of CLS nodes has a second group addressing means 
adapted to complete resolution of a group address which has been 
partially resolved by said first group addressing means, in that only 
one first group addressing means is permitted per group address and 
in that more than one second group addressing means is permitted per 
group address . 

Embodiments of the invention will now be described, by way of 
example, with reference to the accompanying drawings in which: 

Figure 1 illustrates the composition of an ATM address. 

Figure 2 illustrates a centralised group address agent structure. 
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Figure 3 illustrates a path tree based on a source/des z inatior 
routing calculation. 

Figure 4 illustrates the protocol architecture for a 
connectionless service using CL servers. 

Figure 5 illustrates cell processing in a CL server. 

a) - enter/activate the E.164 address 

- check the qos 

- establish a new route 

- transfer the cell 

b) - check the incoming VCI 

- consult the routing table 

- retrieve the outgoing VCI 

- transfer the cell 

c) - check the incoming VPI/VCI 

- consult the routing table 

- retrieve the outgoing VPI/VCI 

- transfer the cell 

- delete (inactivate) inc/out VPI/VCI 

A glossary of the abbreviations used in this specification is s 
out below: 

AAL3 - ATM adaptation layer, type 3 
AAL4 - ATM adaptation layer, type 4 
AAL5 - ATM adaptation layer, type 5 
AC - access code 

ATM - asynchronous transmission mode 

B-ISDN - broadband integrated services digital network 
BDS - broadband data service 
BOM - beginning of message 

CBDS - connectionless broadband data service 
CC - country code 

CL - connectionless ' 
CLNAP - connectionless network access protocol 
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CLNAP-PDU - group addressed data packer, more generally a CLNA? 
protocol data unit. 

CLNIP - connectionless network interface protocol 

CLS - connectionless server 

CLSF - connectionless service function 

cnf - extension for confirm messages 

COM - continuation of message 

CPE - customer premises equipment 

DG - designated gateway 

EOM - end of message 

FTP - file transfer protocol 

GA - group address 

GAA- group address agent 

GAP- group addressed data packet 

IP- internet protocol 

LAN- local area network 

LEC - local exchange code 

ME - mapping entity 

NDC - national destination code 

NGAA - nested group address agent 

NNI - network node interface 

OSPF - open shortest path first 

PDU - packet data unit 

PVC - permanent virtual circuit 

QoS - quality of service 

RD - Routing domain 

req - extension for request message 

SMDS - switched multi -megabit data service 

SN - subscriber number 

SSM - single segment message 

SVC - signalling virtual circuit 

UNI - user network interface 

VCI - virtual circuit identifier 

VP - virtual path 

VPI- virtual path identifier 

A multicast information transfer allows a subscriber tc send data 
packets to a packet switched data system which are transferred, by 
system, to several recipients. The present invention employs group 
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addressing to achieve multicasting, and is described in relation :: 
ATM based public data service. It will be obvious, to those skilled 
the art, how to adapt the present invention to other packet switche 
data transfer systems. 

5 

The system is required to deliver one and only one copy of a group 
addressed data packet (GAP) across each of the connectionless acces 
interfaces associated with the individual addressees represented by 
the group address. Any recipient of a GAP may make use of the 
10 destination group address, carried by that GAP, to multicast to 
addressees of the GAP, (except himself) . Non-nembers of a group 
identified by a group address (GA) may send GAPs to that group. The 
service provider is responsible for assigning group addresses and 
ensuring that each GA identifies uniquely only one set of individual 
15 addresses. Within the network, the group addressed data packets are 
mapped into AAL5 streams. 

The address structure used in the BDS , of the present embodiment of 
the invention, takes the form: 

20 <C|E><E.164 number> 

The address type, C, or E, is a hexadecimal digit which identifies 
the address as an individual address, or a group address. For 
example, C 4687075565 H represent a BDS individual address, and 
E4687075565 K represents a BDS group address. The composition of ATM 

25 addresses is illustrated in Figure 1. The ATM address is first split 
into address type and E-164 number. The E.164 number can then be 
broken down into: 

- country code, CC, (1 to 3 digits); 
30 - national destination code, NDC; 

- subscribers number, SN (8 digits) ; 

- routing domain, RD, (1 to 2 digits); 

- area (3 to 4 digits) ; 

- local exchange code, LEC, (3 digits) ; and 
35 - access code, AC, (5 digits); 

as shown in Figure 1 . 
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A group address agent (GSA) serves as the centralised 
administrator for a group address. The GAA interacts with a 
subscriber to handle requests for the creation, modification, or 
deletion, of group addresses and, provides information on membershi 
of a group address. Group addresses can be stored within the BDS in 
three ways : 

- centralised storage; 

- replicated storage; and 

- nested centralised storage. 

In the centralised approach to storage of group addresses one of 
the connectionless service nodes administers the assignment, dele-io 
and modification of group addresses, and inclusion, addition and 
deletion of individual addresses to the group, based on the 
instructions of the user. From the numbering point of view*, the GAA 
assigns, to a group, a globally unique group address which pertains 
to the GAA's domain. The GAA performs a complete address resolution 
function. This approach has advantages and disadvantages. 

The advantages of the centralised approach are; 

- it creates an overall view of an address group within a BDS 
system; 

- easier administration and maintenance; 

- no need to introduce special measure to ensure consistency; and 

- it is easy to migrate to a nested group addressing methodology . 

The disadvantages of the centralised approach are: 

- transit delay is increased; 

- the load on a single address agent is increased; 

- the network load is increased; and 

- a lack of robustness to single point failure, (which can be 
ameliorated by redundant agent implementation) . 

In the replicated, i.e. dis^- : buted, data base approach, the 
resolution of group addresses requires each network to have its own 
data base which must hold all the information relating to all group 
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addresses defined on all networks, regardless of their location. Thi 
approach provides minimum transit delay since each copy is directly 
routed towards its destination after resolution of the group address 
within the originating network. It is robust because, if the network 
fails, remaining networks may still resolve the group addressed 
packets. Furthermore, fewer packets are generated. On the other hand, 
this methodology increases network loading since the total 
multicasting occurs at the originating network. Maintaining 
consistency of up to date information is also difficult. For these 
reasons this approach does not form part of the present invention. 

Nested group addressing is used in conjunction with a centralised 
database scheme. One group address agent manages each individual grou 
address, as previously described with reference to the centralised 
approach. Nested group addressing can be used to avoid sending 
repetitive information to individual members of a group who are 
accessed via the same network and employs an NGAA. While only one GAA 
is allowed per group address, one NGAA may be dedicated to serve. each 
separate network making up the BDS . There may be more than one NGAA 
per group address. Each network having one, or more, members of the 
GA, may have NGAA functionality. Thus, in the nested group address 
approach, the GAA performs a partial address resolution function. 
Nested group addressing is an efficient mechanism for transport of 
group addressed packets. It results in lower network loading because 
only one copy of the data needs to be sent to each of the networks 
involved. However, it also causes increased transit delay because the 
packets need to be routed to the central multicasting network. Another 
problem with this approach is lack of robustness, single point failure 
can cause failure to deliver, or administer, group address packets. 

The centralised database approach is favoured when the number of 
customers is reasonably low. However, when the number of customers 
increases, the centralised approach is upgraded to a nested group 
addressing scheme. 

It is assumed that the ATM address of the GAA will be well known 
by all subscribers to the BDS. A user can thus set up a control 
channel to the GAA to send requests on registration/deregistration of 
individual addresses and receive replies on corresponding group 
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addresses. The channr.el used for issuing multicast packers idata 
channel) to the GAA may , or may no:, be the sane as the control 
channel. There may, however, be some advantage to separating the 
control channel from the data channel, as the QoS and bandwidth 
5 requirements may be different for the different channels. ?ref arably , 
the control channel can be released after a pre-defined inactivity 
timeout has elapsed. 

The protocol for registration of a group address is as outlined below. 

10 

All individual addresses that belong to the same group are registered 
to a central GAA entity. A designated subscriber is an end user who is 
authorised to create a new group address. A designated subscriber is 
not entitled to create a new group address which excludes himself. 
15 The following messages can be exchanged between a designated 
subscriber and the GAA entity: 


Regis tersubs_cnf (GroupATMaddress , transaction_ID, 
failure/ success ) 

Non-group members can send packets to a group. The confirm messages 
25 are only issued to the designated subscriber. (Optionally, the 

confirm message can be sent to all members of the group for security 
reasons) . The transaction_ID in the confirm message should be the 
same as in the registration message. This ID is used for local 
purposes, (e.g. validity of the confirms). A given group address car. 
30 have only one GAA. 

The designated subscriber can, through interaction with the 
GAA entity, delete, or add, a new group member to an existing 
group, of which he is a member. The designated subscriber can 
35 even query the GAA to resolve a group address. This function 
may be usefully employed to check the current state of the 
group membership . 


Regis tersubs_req ( IndATMaddrl ; IndATKaddr2 : 
IndATMaddr3 , transact ion_ID) 


20 
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To prevent, among other things, non-croup members becoming gro; 
members, without notification to other group members, only a 
designated subscriber is permitted to initiate the following 
operational commands : 

5 

Deletesubs_req (GroupATMaddress , IndATMaddrl : 
IndATMaddr2 : .... IndATMaddr3 , transaction„ID) 

Deletesubs_cnf (GroupATMaddress , transaction__ID, 
10 failure/ success) 

Addsubs_req (GroupATMaddress , IndATMaddrl : 
IndATMaddr2 : IndATMaddr3 , transaction_ID) , 

15 Addsubs_cnf (GroupATMaddress, transaction_ID, 

failure/ success ) 

ResoIvegroup__req (GroupATMaddress , transaction_ID) 

20 Resolvegroup_cnf (IndATMaddrl: lndATMaddr2 : 

... IndATMaddr3, transaction_ID) 


A group address with no members is automatically deleted by the 
25 GAA . 

Multicasting packets are issued in accordance with the following 
protocol : 

- source S sends a packet with destination address GA to the 
30 nearest connectionless node N, say; 

- N recognises GA as a group address and encapsulates the original 
packet in a new envelope with source address (S,GA); 

- N forwards the packet to the central GAA entity; 

- the GAA receives the packet and resolves the GA using the 
35 centrally managed address table; 

- the GAA issues as many packets as are necessary for transmission 
to group members wiu**i ~ the group; and 

- in order to transfer the upicast packets, the GAA entity 
computes the shortest paths to all members of the group. 
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It should be noted that encapsulation means chat the user data 
unit, when addressed to a remote node, is encapsulated as the pay load 
of a new data unit whose header contains proper addressing 
information needed for it to reach its destination. 

The superposition of all the shortest paths computed by the GAA 
entity constitute a multicast tree. 

Detailed operation of this protocol can be better understood by 
considering an example illustrated by Figure 2. The DG identifies 
members designated 1 to 9, in Figure 2. CLSa contains the GAA for the 
GA. Operation of the centralised scheme protocol proceeds as follows: 

user S, connected to CLSa , originates a CLNAP-PDU with DA = 
GA (GAP ) ; 

this PDU is routed to CLSc, which contains the GAA for the GA; 

CLSc resolves the GA into individual addresses of all members, 

(i.e. 1 through 9 ) ; 
- CLSc delivers the GAP directly to its own members, (5,6,7) and 
sends to each of the external members a CLNIP-PDU carrying the 
individual destination address of the member; 
no packet is sent back to the sender. 

Multicast, i.e. group addressed packets, are transferred 
encapsulaced within the data field of a CLNAP-PDU. The GAA can 
transfer the individual packets either by point-to-point connections, 
or point-multipoint connection, where the GAA is the root of a tree 
and individual members are leaves of the tree. 

The multicast packets are replicated from the GAA to all other 
recipients, including network nodes, i.e. ATM nodes as well as 
connectionless servers. The multicast packets are transferred via 
paths which form a tree structure. The tree is rooted at the GAA and 
the branches terminate at subscribers who are members of the group. 
The packets are replicated when, and only when, two branches of the 
path diverge. Postponing rep*.' ".at ion of the packets, in this way, 
conserves network bandwidth. If a single link leads to multiple group 
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members, only a single copy of the packer traverses the link, if 
necessary it will be replicated later. Since the multicast path is 
calculated as a tree at' the GAA, the path taken by a multicast packe 
depends both on the location of the GAA in relation to the source an 
its multicast destination. This mechanism is called 
source/destination routing and should be contrasted with Open 
Shortest Path First (OSPF) routing, in which the route is based 
solely on destination. Taking account of the source when making 
routing decisions requires a lot more calculation but leads to very 
good paths in terms of network usage and delay to individual group 
members. In fact, the path, taken between packet source and any 
particular destination group member, is the least cost path 
available. By using source destination routing, as opposed to OSPF, a 
path similar to a minimal spanning tree is calculated. This type of 
path is referred to as a Steiner tree. 

A typical path, corresponding to the centralised group address agent 
structure illustrated in Figure 2, is shown in Figure 3. The GAA, 
located in CSLc, is the root of the path. The branches of the path 
terminate at group members 1 to 9 . It should be noted that the 
packets are replicated when, and only when, two branches of the path 
diverge. This results in a substantial reduction in copying, which 
means that there will be a substantial reduction in processing and 
reduced bandwidth consumption. 

Routing calculations may be modified to take account of QoS 
required by particular applications, or group members, e.g. delay, 
throughput, reliability, cost, operator etc 

The present invention has actually been realised on a prototype 
BDS based on the direct connectionless broadband data service (C3DS) 
model of the ITU/ETSI (1364) standard. This prototype will now be 
briefly described, to assist an understanding of how the present 
invention can be implemented. A Connectionless Service Function 
(CLSF) is installed within B-ISDN. The CLSF terminates CL protocols 
and routes CL-packets to their destinations, according to routing 
information included in CL-PDUs. The ATM connections between the user 
and the CLSF, as well as the connection between CLSFs, can be either 
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PVC or SVC . The CL-servers can be installed at various ATM switches 
as well as ATM cross connect nodes. The connectionless user sends 
data to a CL-server whose address and identity it knows, e.g. the 
closest one, to which it either signals or has semipermanent 
connection already established. The CL-server then forwards the dat£ 
to the destination user possibly by a route including other CL- 
servers. The CL-servers may be interconnected by a virtual overlay 
network consisting of several VPs with pre-allocated bandwidth 
resources. The choice of PVC, or SVC depends on the user traffic 
characteristics and QoS requirements. The use of CL-servers within 
the ATM network will lead to a reduction of the number of VPs needed 
(as compared to the full VP mesh) and thus to a concentration of 
connectionless traffic on fewer VPs. By statistically multiplexing 
several sources on the same VP, burstiness can be reduced, although 
the losses due to buffer overflow may be increased. Furthermore, the 
number of connections needed by each end point, for setup, is reduce-; 
to only one . 

Figure 4 illustrates the protocol architecture of the CL-servers at 
the user interface (UNI) as well as between the network nodes (NNI) . 

The CLSF terminates the B-ISDN CLNAP which includes functions for zhe 
mapping of connectionless protocols onto the connection-oriented ATM 
service by means of AAL3/4 entities. The CLNAP includes functions sue 
as routing, addressing, multicasting, QoS selection, carrier 
selection, etc.. Routing is based on the E.164 address information 
contained in the CLNAP- PDU header. 

The CLNIP supports the CL-service between CL-servers inside a network 
operator domain as well as between network operator domains. CLNI? 
provides for the transport of both encapsulated and non-encapsulated 
data units. Interworking functions between the CLNAP and the CLNI? ar- 
provided by a ME in CL-servers. 

The CLNAP layer includes, among other things, functions for the 
routing and addressing of variable length CBDS packets transferred 
between one source and one, or more, destinations, without the 
establishment of any ATM connection by the user. It also supports 
multiprotocol encapsulation and the QoS parameters: transit delay, 
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cos: and residual error probability. To achieve higher traffic 
concentration at CLSs , VPs between CLs can be configured so that tr 
do not have full mesh connectivity. Alternatively, the CL-servers c 
be interconnected arbitrarily, or by means of other topological 
schemes such as hierarchical trees, buses, or rings. 

The service provided by the prototype BDS is rather similar to the 
IEEE MAC service: 

- BDS_UNITDATA. request (Source E.164, Destination E.164, User 
Data, QoS) 

- BDS UNITDATA. indication (Source E.164, Destination E.164, Use 
Data, QoS) 

This service is implemented on a prototype BDS system which consists 
of a Fore System's ATM switch and 4 Sun /SPARC workstations. Each 
workstation is provided with a Fore System's ATM computer interface 
and a fibre connection to the switch. A workstation may be configure 
either as a terminal, or server. Implementation of BDS related 
routines can be performed on the Fore System's host interface versio 
2.1.1, in a way that maximises use of existing Fore System's code fo 
segmentation, reassembly, data structures, etc.. 

The terminal code essential iy consists of an output routine and an 
input routine that respectively construct and parse BDS PDU headers. 
On the output side, the routine invokes the Fore System's AAL5 
protocol. Since this protocol requires a VPI/VCI pair on which to 
send, a table lookup has to be performed that yields such a pair 
corresponding to a given E.164 destination address. On the input sic* 
the AAI 5 entity delivers a buffer together with a BDS PDU header whic 
is parsed by the input routine and then forwarded to an appropriate 
higher level entity. At present, two upper layer protocols have beer, 
taken into account: 

- IP for transparent use of current Internet applications such a 
FTP, virtual terminal (TELNET) etc.; and 

- a "Raw socket" interf ace ( that gives end users direct access to 
the BDS service described above. 
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Since the server operates on a per cell basis, the server code has 
to be placed at the lowest level possible over the Fore Systems' s 
computer interface. When a cell header has been retrieved from the 
ATM cell input FIFO queue, the server code checks whether the V?I i 
one that has been designated as part of the BDS network (V?I = 
"els"), as illustrated in Figure 5. If so, a table lookup is 
performed to find the appropriate outgoing VPI/VCI pair. For reason 
of efficiency, table mappings are maintained per session (using 
timeouts) , rather than per packet, since it can be assumed that an 
application entity will, in general, generate more than one packet 
in its interaction with applications entities on other systems. If <e 
cell is part of a COM this amounts to indexing a table. More 
complicated procedures are required if a cell is a BOM, or EOM , see 
Figure 5. 
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CLAIMS 

1. A method of multicasting in a packet switched data cransmissio: 
system, having a plurality of switching nodes, each serving a 
plurality of subscribers, characterised in that a date 
packet, intended for transmission to a plurality of addresses, is 
copied at each node to which one, or more, subscribers, to which 
said data packet is addressed, are connected, a copy of said data 
packet being transmitted to each addressed subscriber and to the 
next node to which addressed subscribers are connected, until all 
addressed subscribers have received a copy of said data packet. 


2. A method as claimed in claim 1 , c h a r a c t e r i s e d in the 
a CLS node transmits one and only one copy of said data packet to 

15 each CLS node: 

- to which it is directly connected; and 

- to which addressed subscribers are connected. 

20 

3. A method as claimed in claim 1 , c h ar ac t e r i s e d in that 
CLS node transmits one and only one copy of said data packet co eac 
CLS node : 

25 - to which it is directly connected; and 

- to which either: 

- addressed subscribers; or 

- a CLS node connected to addressed subscribers; 
are connected. 


35 
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4. A method as claimed in any previous claim, 
characterised in that each multicast data packet 
includes a group address. 

5. A method as claimed in any previous claim, 
characterised in that said packet switched data 
transmission system includes at least one ATM based public data 
network. 

6. A method as claimed in any previous claim, 

characterised in that at least one GLS node, in said 
packet switched data transmission system, includes group addressing 
means, having, for each group address, a data base of all 
individual addresses comprising a group address, and in that said 
group addressing means is adapted to control a multicast' to a group 
address and to completely resolve a group address. 

7. A method as claimed in claim 5, 

charac terisedin that one and only one CLS node, in said 
packet switched data transmission system, includes group addressing 
means, having, for each group address, a data base of all individual 
addresses comprising a group address, said group addressing means 
adapted to control a multicast to a group address and capable of 
completely resolving a group address. 

8. A method as claimed in claim 5, 

characterised in that one and only one CLS node, in said 
packet switched data transmission system, includes a first group 
addressing means, said first group addressing means being adapted to 
control a multicast to a group address, and to partially resolve a 
group address, in that each of a plurality of CLS nodes has a second 
group addressing means adapted to complete resolution of a group 
address which has been partially resolved by said first group 
addressing means, in that only one first group addressing means is 
permitted per group address and in that more than one second group 
addressing means is permitted per group address. 
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9. A method as claimed in any of claims 5 to S , 

characterised in that a multicast data packet originat 
from a "subscriber connected to a first CIS node is transmitted to 
said one CLS node, in a data packet which encapsulates said group 
address . 

10. A method as claimed in any of claims 6 to 9, 

characterised in that a multicast data packet transmit t 
from a first CLS node and destined for a plurality of subscribers i 
transmitted from said first CLS node in a data packet which 
encapsulates the group address . 

11. A method as claimed in any of claims 6 to 10, 

characterised in that said group addressing means, said 
first group addressing means, and said second group addressing mean 
are agents, and in that said group addressing means and said first 
group addressing means are adapted to interact with a subscriber to 
handle requests for the creation, modification, or deletion of grour 
addresses. 

12. A method as claimed in any previous claim 

characerisedin that data packets are transferred along 
paths in the form of a tree, packets only being copied where branche 
of the tree diverge, and in that the structure of said tree is 
determined so that system usage is minimised, subject to the 
constraint that transmission delays to each group address are kept 
within a preset limit. 

13. A method as claimed in claim 12, character. ised in 
that said paths constitute a Steiner tree. 

14. A packet switched data transmission system, having a plurality 
of switching nodes, each serving a plurality of subscribers, 
characterised in that each node includes copying means 
for duplicating data packets, intended for transmission to a 
plurality of addresses, and transmission means adapted to transmit 
copies of multiaddressed data packets to each addressed subscriber 
and to the next node to which addressed subscribers are connected. 
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15. A packer switched data transmission system, as claimed in cia 
14, characterised in that said transmission means are 
adapted to transmit one and only one copy of said data packet to 
each CLS node; 

- to which its CLS node is directly connected; and 

- to which addressed subscribers are connected. 

16. A packet switched data transmission system, as claimed in clai 
14, characterised in that said transmission means are 
adapted to transmit one and only one copy of said data, packet to 
each CLS node: 

- to which its CLS node is directly connected; and 

- to which either: 

- addressed subscribers; or 

- a CLS node connected to addressed subscribers; 
are connected. 

17. A packet switched data transmission system, as claimed in any 
of claims 14 to 16, characterised in that each 
multicast data packet includes a group address. 

18. A packet switched data transmission system, as claimed in any : 
claims 14 to 17, characterised in that it includes a: 
least one ATM based public data network. 

19. A packet switched data transmission system, as claimed in any : 
claims 14 to 18, characterised in that at least one CLI 
node, in said packet switched data transmission system, includes 
group addressing means, having, for each group address, a data base 
of all individual addresses uprising a group address, and in that 
said group addressing means is adapted to control a multicast to a 
group address and to completely resolve a group address. 
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20. A packer switched data transmission system, as claimed in ciairr 
18, characterised in that one and only one CLS node, ir 
said packet switched data transmission system, includes group 
addressing means, having, for each group address, a data base of al 
individual addresses comprising a group address, said group 
addressing means adapted to control a multicast to . group address 
and capable of completely resolving a group address. 

21. A packet switched data transmission system, as claimed in claim 
18, characterised in that one and only one CLS node, in 
said packet switched data transmission system, includes a first arc 
addressing means, said first group addressing means being adapted t, 
control a multicast to a group address, and to partially resolve a 
group address, in that each of a plurality of CLS nodes has a secona 
group addressing means adapted to complete resolution of a group 
address which has been partially resolved by said first group 
addressing means, in that only one first group addressing means is 
permitted per group address and in that more than one second group 
addressing means is permitted per group address. - 

22. A packet switched data transmission system, as claimed in any of 
claims 19 to 21, c h a r a c t e r i s e d in that a multicast data 
packet originating from a subscriber connected to a first CLS node 
is transmitted to said one CLS node, in a data packet which 
encapsulates said group address. 

23. A packet switched data transmission system, as claimed in any of 
claims 19 to 22, characterised in that a multicast data 
packet transmitted from a first CLS node and destined for a pluralif 
of subscribers is transmitted from said first CLS node in a data 
packet which encapsulates the group address. 

24. A packet switched data transmission system, as claimed in any of 
claims 19 to 23, characterised in that said group 
addressing means, said first group addressing means, and said second 
group addressing means are agents, and in that said group addressing 
means and said first group addressing means are adapted to interact 
with a subscriber to handle requests for the creation, modification, 
or deletion of group addresses. 


SUBSTITUTE SHEET 


WO 96/389CI 


PCT/SE96/00682 


25. A packet switched data transmission system, as claimed in any c 
claims 14 to 24, characterised in that data packets are 
transferred along paths in the form of a tree, packets, only being 
copied where branches of the tree diverge, and in that the structur 
of said tree is determined so that system usage is minimised, subje; 
to the constraint that transmission delays to each group address are 
kept within a preset limit. 

26. A packet switched data transmission system, as claimed in claim 
25, characterised in that said paths constitute a Sterne 
tree . 
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